Assume N is a power of 2; e.g., N = 2^k

    for(int i = N; i > 1; i /= 2) {
      sum++;
    }