VTMO 2021 — Grade 4 — vtmo Question 12

A machine halves even inputs and subtracts $1$ from odd inputs, repeating until $0$. What is the smallest number needing exactly $6$ steps? For example $3$→$2$→$1$→$0$ takes $3$.