Sum of ones

input/code.cpp: In function 'unsigned int getNextLeftmostBit(int, int)':
input/code.cpp:21:14: warning: comparison of integer expressions of different signedness: 'int' and 'unsigned int' [-Wsign-compare]
   21 |     while (n < temp) {
      |            ~~^~~~~~

#include <algorithm>
#include <cmath>
#include <iostream>
#include <queue>
#include <vector>

using namespace std;

unsigned int getLeftmostBit(int n) {
    int m = 0;
    while (n > 1) {
        n = n >> 1;
        m++;
    }
    return m;
}

unsigned int getNextLeftmostBit(int n, int m) {
    unsigned int temp = 1 << m;
    while (n < temp) {
        temp = temp >> 1;
        m--;
    }
    return m;
}

long long _countSetBits(long long n, int m);

long long countSetBits(long long n) {
    int m = getLeftmostBit(n);

    return _countSetBits(n, m);
}

long long _countSetBits(long long n, int m) {
    if (n == 0)
        return 0;

    m = getNextLeftmostBit(n, m);

    if (n == ((unsigned int)1 << (m + 1)) - 1)
        return (unsigned int)(m + 1) * (1 << m);

    n = n - (1 << m);
    return (n + 1) + countSetBits(n) + m * (1 << (m - 1));
}

int main() {
    long long x;
    cin >> x;
    cout << countSetBits(x) << endl;
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: RUNTIME ERROR

Test 12

Verdict: RUNTIME ERROR

Test 13

Verdict: RUNTIME ERROR

Test 14

Verdict: RUNTIME ERROR

Test 15

Verdict: RUNTIME ERROR

Test 16

Verdict: RUNTIME ERROR

Test 17

Verdict: RUNTIME ERROR

Test 18

Verdict: RUNTIME ERROR

Test 19

Verdict: RUNTIME ERROR

Test 20

Verdict: RUNTIME ERROR

Test 21

Verdict: RUNTIME ERROR