Disclaimer - You cannot get back your codes after reset. I thought google will backup all my authenticator codes just like it does with contacts and calendar etc. But it doesn't backup. This is by far the worst experience in my life, I don't even remember the apps which I enabled 2FA.