如何求一个数的最大奇数因子之和?

我有一个问题,求一个数的最大奇数因子(F(x))和F(x)=F(1)+F(2)+…+F(x)之和。如你所知,1的最大因子是1,2是1,3是3,4是1,依此类推。。。

e、 一个数6的最大奇数因子之和为f(1)+f(2)+f(3)+f(4)+f(5)+f(6),即1+1+3+1+5+3或14。

我想试着解一个数,直到2*10^9

这是我的f(x)的代码,它在超时之前得到82/100

unsigned long long int biggestOddFactor(unsigned long long int n){
    //!(n & (n - 1))
    while(n%2 == 0){
        n /= 2;
    }
    return n;
}

removing the zero on the last bit of a number

#include <bitset>

unsigned long long int biggestOddFactorUsingBinary(unsigned long long int n){
    std::string bin = std::bitset<32>(n).to_string();
    int delet = 0;
    for(int i = bin.length()-1; i >= 0; i--){
        if(bin[i] == '0'){
            delet += 1;
        }else{
            break;
        }
    }
    bin = bin.substr(0, bin.length()-delet);
    return std::bitset<32>(bin).to_ulong();;
}

有没有办法优化我的算法?