Infelizmente os mundos do Minecraft não ficam salvos na sua conta Microsoft, apenas localmente no PC. Quando você formatou, a pasta onde eles ficam armazenados (%appdata%\.minecraft\saves no Java ou AppData\Local\Packages\Microsoft.MinecraftUWP...\LocalState\games\com.mojang\minecraftWorlds no Bedrock) foi apagada. A conta Microsoft garante acesso ao jogo e compras, mas não faz backup automático dos mundos.
A única forma de recuperar seria se você tivesse feito backup manual ou sincronizado essas pastas com OneDrive ou outro serviço. Se não, o mundo não pode ser restaurado. Para evitar perder novamente, recomendo configurar cópias regulares dessas pastas em OneDrive ou usar armazenamento externo.
Harry.