Once you enter your verification code, Google will want to confirm your identity again by sending another code to a recovery email address. After this you will be able to create a new password.

Enter the code you receive from Google on your mobile phone into the field next to "Enter Code" and then press the "Verify" button.