Puedes ir potencia a potencia, desde 2^1, hasta que el número cumpla ambas condiciones.

Supongamos n tu número y k una variable inicializada a 1.
En un bucle que mueva a nivel de bits n hacia la derecha hasta que n valga 0, k se sumará a sí misma.
Al terminar tendrás en k el número que buscas.

---

O mejor aún cada vez que n se desplace a la derecha desplazar k una vez a la iźquierda.
Aunque esto supondría una mejora solo para microcontroladores de gama baja donde la suma es más costosa que desplazar bits.