Conteúdos comprado na Microsoft Store e Xbox app ficam vinculados a conta Microsoft.
Se a conta ainda estava logada na Microsoft Store, você consegue compartilhar para outro usuário fazendo login com outra conta Microsoft no Xbox App.
Infelizmente se você formatou o Windows apagando todo conteúdo, a conta que possui o jogo comprado foi desconectada e para que consiga acesso novamente é preciso fazer acesso nessa conta na Microsoft Store.