Take the number 763. For this number the answer returned is 12, but I don't see how that's possible. Since 763 is odd, you can either jump to 762 or 764. For both these even numbers, the answer returned is 12. So how can the answer for 763 be 12 as well ??
Are the test cases flawed ??? I may have proof that they are.

@ahmadka 764 returns 11. 763 returns 12 because it add one step to become 764.
In fact you can write them out by hand:
763 > 764 > 382 > 191 > 192 > 96 > 48 > 24 > 12 > 6 > 3 > 2 > 1