Динамический массив с большим количеством элементов

for(int i=0;i<num-1;i++)
  for(int j=i+1;j<num;j++)
          if (func(arr[i])==func(arr[j]))
                res++;

int fnc (int n)
{
 int k=0;
  do
  {
    if(n%2) 
       k++;
  }while(n/=2);
return k;
}

#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <string.h>
using namespace std;
unsigned long int func(unsigned long int);
int main()
{
    unsigned long int i,num,res = 0;
    cin>>num;
    unsigned long int *arr = new unsigned long int[num];
    for (i=0;i<num;i++)
      scanf("%d",&arr[i]);
    for(i=0;i<num-1;i++)
      for(unsigned long int j=i+1;j<num;j++)
          if ((arr[i]==arr[j]) or (func(arr[i])==func(arr[j])))
                    res++;
    printf("%d",res);
    delete[] arr;
    return 0;
}
 
unsigned long int func(unsigned long int a)
{
    if (a==0)
        return 0;
    if (a%2==0)
       return func(a/2);
    else
    {
         a=func(a/2)+1;
         return a;
    }
}

unsigned int fnc (unsigned int n)
{
 int k=0;
  do
  {
    k+=%2;
  }while(n/=2);
return k;
}

k+=n%2;

k=k+n%2

#include <iostream>
 
using namespace std;
unsigned int func(unsigned int);
 
int main()
{
    unsigned long long int res = 0;
    unsigned long long int arr[32]={0};
    unsigned int n,k=0;
    cin>>n;
 
    for (int i=0;i<n;i++)
    {
             cin>>k;
      arr[func(k)]++; 
    
    }
    for (int i=0;i<32;i++)
           res+=(arr[i]*(arr[i]-1))/2;
    cout<<res;
    return 0;
}
 
unsigned int func(unsigned int n1)
{
unsigned int k=0;
  do
  {
    k+=n1%2;
  }while(n1/=2);
return k;
}