Найти n-й элемент в указанной последовательности

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;
int main()
{
    vector<long long> v;
    long long curr=1;
    long long n;cin>>n;
    cin.get();
    for(int i=0;i<=n;i++)
    {
        v.push_back(curr);
        long long next=curr;
        long long invert = ~curr;
        int md=0;
        long long tmpl=0;
        while(curr)
        {
            md++;
            curr >>= 1;
            tmpl = (tmpl<<1)+1 ;
        }
        invert = invert & tmpl;
        curr = (next << md)+invert;
    }
    for(size_t i=0;i<v.size();i++)
        cout<<setbase(16)<<v[i]<<endl;
    cin.get();
    return 0;
}

unsigned func (unsigned long long n)
{
  unsigned long long tmp = 1;  // 2 ^ 0 = 1
  unsigned count = 0;  // кол-во инверсий
 
  while (tmp * 2 < n)  // пока степень двойки (СД) меньше n
    tmp *= 2;  // вычисляем СД
 
  while (n > 1)  // пока n > 1
  {
    n -= tmp;  // уменьшаем n на значение, равное СД
    count++;  // инкрементируем счетчик
 
    // пока СД >= n (и можно еще одновременно проверять условие n > 1, но не обязательно)
    while (tmp >= n)  //  && n > 1
      tmp /= 2;  // находим предыдущую СД
  }
 
  // результат равен 1, если значение счетчика четное,
  // и 0, если нечетное
  return (count + 1) % 2;
}