あなたの宿題、お姉さんが答えます

>>631
while (num > 1 && num % 2 != 0) num /= 2;
この結果 num == 1 になれば numは2の累乗。

>>635
while (num > 1 && num %2 == 0) num /= 2;
の書き間違い。失礼しました。