Palindrome count - количество строк

---

Учитывая строку S, подсчитайте количество непустых подстрок, которые являются палиндромами.
Подстрока-это любая непрерывная последовательность символов в строке.
Строка называется палиндромом, если обратная сторона строки совпадает с ней самой.
Две подстроки различны, если они встречаются в разных позициях в S

Ввод
Входные данные содержат только одну строку, содержащую строку S.

Выход
Выведите одно число, количество отсчетов в строке.

Ограничения
1 <= |S| <= 50
S содержит только строчные латинские буквы, то есть символы от А до Я.

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

#include <stdio.h>
#include<string.h>
int check(char s[],char a[],int x,int y)
{
    int i,p=0;
    for(i=x;i<=y;i++)
    {
        a[p]=s[i];
        p++;
    }
    a[p]='\0';
    int c=1;
    int j=0;
    while(j<=(strlen(a)/2))
    {
        if(a[j]!=a[strlen(a)-j-1])
        {
            c=0;
        }
        j++;
    }
    return c;
}
int main()
{
    char s[50];
    scanf("%s",s);
    char a[50];
    int i,j,c=0;
    for(i=0;i<strlen(s);i++)
    {
        for(j=i;j<strlen(s);j++)
        {
            int b=check(s,a,i,j);
            if(b==1)
            {
                c++;
            }
            
        }
    }
    printf("Number of palindromic substrings:%d",c);
  return 0;
}

---