Flip the Numbers CP101

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin >> t;
    while(t--){
        ll n;
        cin >> n;

        string s;
        while(n > 0){
            s = ((n%2 == 1) ? '1' : '0') + s;
            n /= 2;
        }

        ll evensum = 0, oddsum = 0;

        for(int i = 0; i < s.length(); i++){
            if(i%2 == 0){
                evensum += (s[i] == '1') ? 1 : 0;
            } else{
                oddsum += (s[i] == '1') ? 1 : 0;
            }
        }

        cout << abs(oddsum-evensum) << "\n";
    }
    return 0;
}