std::bitset<N>::count

#include <iostream>
#include <bitset>

int main()
{
    std::bitset<8> b("00010010");
    std::cout << " : " << b << '\n';

    //    
    size_t idx = 0;
    while (idx < b.size() && b.test(idx)) ++idx;

    //   ,       
    while (idx < b.size() && b.count() < b.size()/2) {
        b.set(idx);
        std::cout << " " << idx << ": " << b << '\n';
        while (idx < b.size() && b.test(idx)) ++idx;
    }

}