Hätte folgenden Ansatz ohne Gewähr:

Mit strncmp auf $GPGGA suchen, die Zeichenfolge anschließend mit strtoken zerlegen und über die aktuelle Position entscheiden um welchen Wert es sich handelt. Den Wert falls nötig umrechnen und anzeigen/ausgeben.