One of the reasons I use Microsoft Authenticator instead of others is it allows me to back up the configuration to the Microsoft cloud. I've already followed the restore process several times over the course of replacing phones and it works well.
There is an unofficial method by using devtools on the desktop app, but it's been EOL for months and it may soon stop working completely.