Как сделать cc программу вопроса

---

Вы-закодированная форма строки данных следующим образом: последовательная
вхождения буквы (до 9) представлены буквой
далее следует количество вхождений.

Например, строка

a9a3b2c4de

расшифровывается как струна

aaaaaaaaaaaabbccccdc

- то есть 12 последовательных вхождений a, за которыми следуют 2 bs, а затем
4 cs, затем a d и, наконец, c

Учитывая закодированную форму, вы должны вывести строку данных.

Ввод
-----
Кодированная форма строки, выполненная в соответствии со следующими правилами.
1. Если символ встречается только один раз, то в кодированной строке он
появляется как таковой (например, 'd' в приведенной выше строке.)
2. Если число последовательных вхождений символа равно
между 2 и 9, то он представлен в виде символа, за которым следует
по количеству вхождений (например, aaaab представлен как a4b).
3. Если число последовательных вхождений символа больше
чем 9, то сгруппируйте 9 вхождений в соответствии с правилом 2. Повторите набор
правила для оставшейся строки.

Выход
------
Исходная строка, состоящая только из символов которого
кодировка была дана в качестве входных данных.

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

#include<stdio.h>
 
int main() {
   char str[20], ch;
   int count = 0, i;
 
   printf("\nEnter a string : ");
   scanf("%s", &str);
 
   printf("\nEnter the character to be searched : ");
   scanf("%c", &ch);
 
   for (i = 0; str[i] != '\0'; i++) {
      if (str[i] == ch)
         count++;
   }
 
   if (count == 0)
      printf("\nCharacter '%c'is not present", ch);
   else
      printf("\nOccurence of character '%c' : %d", ch, count);
 
   return (0);
}

---