Как мне решить следующий вопрос

---

Учитывая число n выясните сколько фрагментов данного числа делится на 11 например:

Ввод:

1215598
Выход:

4
Числа 55,121,12155,15598 являются непрерывными фрагментами числа, которые делятся на 11.

Я хочу написать программу на C++, чтобы сделать то же самое, но я не могу найти эффективный и подходящий способ.

Что я уже пробовал:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int DivisibilityByEleven(int num);
int num;
int main()
{
   int result=DivisibilityByEleven(num);
   return 0;
}

int DivisibilityByEleven(int num)
{
    int counter=0;
    cin>>num;   
    vector<int> arr;
    while(num!=0)
    {
        int temp=num%10;
        num=num/10;
        arr.push_back(temp);
    }     
    reverse(arr.begin(),arr.end());
    for(int i=0;i<arr.size();i++)
    {
        cout<<arr[i];
    }

    if(num%11==0)
    {
        counter++;
    }
}

---