int main() {
  int n = 3;

  // 組み合わせの数だけループする
  for (int bit = 0; bit < (1 << n); bit++) {
    // 組み合わせに含まれる要素
    vector<int> numbers;

    // 全要素についてループする
    for (int i = 0; i < n; i++) {
      // 要素が組み合わせに含まれるかチェックする
      if (bit & (1 << i)) {
        // 組み合わせに要素を追加する
        numbers.push_back(i);
      }
    }

    printf("{");
    for (int i = 0; i < numbers.size(); i++) {
      printf((i == 0) ? "%d" : " %d", numbers[i]); 
    }
    printf("} ");
  }
  printf("\n");
}

$ ./a.out
{} {0} {1} {0 1} {2} {0 2} {1 2} {0 1 2}

for (int bit = 0; bit < (1 << n); bit++) {
}

for (int i = 0; i < n; i++) {
  if (bit & (1 << i)) {
  }
}