VTMO 2021 — Grade 2 — titan-cup Question 10

Question 10

A machine halves even inputs and subtracts $1$ from odd inputs, repeating until $0$. For example $3$ and $4$ take three steps. How many inputs take exactly six steps?

$8$
$10$
$12$
$15$
$6$