Задача о поворачивании колец из чисел - C (СИ)

#include <iostream>
#include <vector>
#include <conio.h>
#include <locale>
 
using namespace std;
 
const int Rows = 4;
const int colums = 12;
 
int arr[Rows][colums] = {
    { 3, 9, 6, 4, 3, 7, 5, 2, 4, 8, 3, 6 },
    { 8, 4, 7, 5, 8, 2, 9, 5, 5, 8, 4, 6 },
    { 6, 5, 8, 1, 6, 6, 7, 1, 3, 7, 1, 9 },
    { 9, 2, 4, 6, 8, 4, 3, 8, 5, 2, 3, 7 }
};
 
void lshift(int *beg, int n)
{
    int temp = *beg;
    ++beg;
    --n;
    while (n--)
    {
        *(beg - 1) = *beg;
        ++beg;
    }
    *(beg - 1) = temp;
}
 
int sum(int *beg, int n, int m)
{
    int s = 0;
    for (int i = 0; i < n; i++, beg += m)
    {
        s += *beg;
    }
    return s;
}
 
void printArr()
{
    for (int i = 0; i < Rows; i++)
    {
        for (int j = 0; j < colums; j++)
        {
            cout << arr[i][j] << ' ';
        }
        cout << endl;
    }
}
 
int gen(int i)
{
    int s = sum(&arr[0][0], Rows, colums);
    if (i >= Rows) return 0;
    for (int j = 1; j < colums; j++)
    {
        if (s != sum(&arr[0][j], Rows, colums))
        {
            s = 0;
            break;
        }
    }
 
    if (s != 0)
    {
        return s;
    }
 
    for (int j = 0; j < colums; j++)
    {
        lshift(arr[i], colums);
        s = gen(i + 1);
        if(s != 0) return s;
    }
    return 0;
}
 
 
int main()
{
    setlocale(LC_ALL, "ukr");
    int i ,j;
 
    cout <<"Несортирований массив\n";
for (int i = 0; i < Rows; i++)
    {
        for (int j = 0; j < colums; j++)
        {
            cout <<arr[i][j]<< ' ';
        }
        cout << endl;
    }
    cout <<"\n";
    cout <<"Сортированный массив\n";
    int s = gen(0);
    printArr();
    cout << "\nСумма каждой четвёрки елементов  = "<< s;
    getch();
}