Hola Isaac2511 de hecho sí, es una pregunta muy, muy frecuente. Primero que todo, la respuesta a su pregunta es un rotundo y definitivo No, no se pierde la licencia.
Pero, para entenderlo bien y de una vez por todas es necesario clarificar los conceptos. El procedimiento que Ud menciona en realidad no es un formateo como tal, no vamos a entrar en detalles técnicos, eso en realidad es un restablecimiento del sistema operativo, lo puede consultar en el siguiente artículo Realizar un Comienzo de cero en el PC Windows 10, esto en realidad es una reinstalación sobre la misma Unidad sin "formatear" el disco como tal, esto permite que si algo sale mal se puedan deshacer cambios "fácilmente", y dando una apariencia de nuevo formato a dicho HDD/SSD.
El proceso de formatear implica eliminar todos los datos y, ahora sí, dar formato al disco duro. Estos datos eliminados pueden ser recuperados con herramientas, aplicativos, avanzados de recuperación de información. Por experiencia, recuperar datos eliminados después de formatear un disco es una completa lotería, puede que se logre recuperar el 100% (entiendo esto que no es solo copiar los archivos sino que estos puedan ser abiertos completamente, que sean utilizables), como en ocasiones no se logra. ¿De qué depende esto? De muchos factores que tampoco abordaremos y que en realidad es muy, pero muyy difícil de determinar. A todo esto debemos adicionar que Microsoft ni Windows tienen herramientas de recuperación de datos, por lo que arriesgarse a "formatear", en todo el sentido estricto de la palabra, sería casi un suicidio.
Ahora, vamos a la conservación de las licencias como tal. Microsoft, hay que reconocerle esto, ha realizado un gran trabajo en cuanto activación de producto. Lo siguiente no se aplica a licencias de licenciamiento por volumen o corporativas. Tanto para Windows 10 como para Windows 11, en licencias OEM, ESD, RTM Core y Retail es posible hacer una instalación limpia, incluso formateando por completo el disco e incluso haciendo cambio de disco es posible volver a activar la misma edición de Windows instalada previamente sin necesidad de volver a escribir la PK (Product Key), clave de producto, solo basta con conectar a Internet el PC y los servidores de activación buscarán los identificadores de hardware asociados a dicha licencia y activará Windows automáticamente.
En resumen, el proceso de Restablecer PC o instalación limpia formateando el disco (siempre y cuando sea la misma edición que estaba instalada previamente, esto es obligatorio, debe cumplirse así) no borran ni eliminan ni hacen perder la licencia. Esto, para especificar un poco más, todas estas licencias mencionadas anteriormente, una vez se activa Windows de forma automática los servidores de Windows guardan la información de esta licencia, y de los indentificadores de hardware (que es básicamente todo el PC) en la que está instalada en ese momento, y a partir de ahí se convierte en una licencia Digital.