Odd divisors

You are given a positive integer $N$.$f(N)$ is the greatest odd divisor of $N$. 

Find the sum $(f(1)+f(2)+...+f(N))\mathrm{\%}M$.

Example:

Input:  n = 110, m = 30
Output: 18

Approach

C++

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

long long oddDivisors(long long n, long long m)
{
    long long ans = 0;
    while (n)
    {

        ans += (((n / 2 + n % 2) % m) * 
                   ((n / 2 + n % 2) % m)) % m;
        ans = ans % m;
        n = n / 2;
    }
    return ans % m;
}
int main()
{

    long long n = 110, m = 30;

    cout << oddDivisors(n, m);

    return 0;
}