Lessons from Power of Two

Three points:

$1.$ Modulo checks divisibility. If $a \bmod b = 0$, then $a$ is divisible by $b$.

$2.$ Repeated division shrinks numbers predictably. Powers of two shrink cleanly when divided by $2$.

$3.$ Early exit saves time. If you detect failure mid-loop, return immediately instead of continuing.