1017. Convert to Base -2

Given an integer n, return a binary string representing its representation in base -2.

Note that the returned string should not have leading zeros unless the string is “0”.

class Solution {
public:
    string baseNeg2(int n) {
        string res = "";
        while(n) {
            res = to_string(n & 1) + res;
            n = -(n>>1);
        }
        return res == "" ? "0" : res;
    }
};