Parse GPS String for Time and Coordinates

Code

#include <stdio.h>
#include <string.h>

void parse_gprmc(char *nmea) {
    int i,j=0;
    char arr[5000];
    printf("Time: ");
    for(i=7;i<=12;i++){
        arr[j++]=nmea[i];
        if(j==2){
        for(j=0;j<2;j++){
        printf("%c",arr[j]);

    }
    if(i!=12)
    printf(":");
    j=0;}
}
printf("\n");
printf("Latitude: ");
for(i=16;i<=23;i++){
    printf("%c",nmea[i]);
}
printf(" %c",nmea[25]);
printf("\n");
printf("Longitude: ");
for(i=27;i<=35;i++){
    printf("%c",nmea[i]);

}
printf(" %c",nmea[37]);}
int main() {
    char nmea[100];
    fgets(nmea, sizeof(nmea), stdin);
    parse_gprmc(nmea);
    return 0;
}

Solving Approach