int m = n; while (m > 0) if (m % 2) m = m - 1; else m = m / 2;