Βάζετε το κοτόπουλο σε μια μεγάλη κατσαρόλα με άφθονο νερό και προσθέτετε τα γαρίφαλα. Όταν βράσει το νερό, χαμηλώνετε τη φωτιά και βράζετε το κοτόπουλο για 1 ώρα μέχρι να ψηθεί. Αφαιρείτε τον αφρό που δημιουργείται με ένα κουτάλι. Όταν το κοτόπουλο είναι έτοιμο, το βγάζετε από την κατσαρόλα και το αφήνετε στην άκρη, καλυμμένο με αλουμινόχαρτο. Σουρώνετε το ζωμό του κοτόπουλου και μεταφέρετε τον καθαρό ζωμό σε άλλη κατσαρόλα. Βράζετε το ζωμό και προσθέτετε τα χωριάτικα μακαρόνια. Πέντε λεπτά πριν να είναι έτοιμα τα μακαρόνια, προσθέτετε το καρότο. Καθώς μαγειρεύετε τα μακαρόνια, βάζετε το κοτόπουλο σε ένα ξύλο κοπής, αφαιρείτε το δέρμα από τα μπούτια και εμαχίζετε το κρέας με πιρούνι. Το αποτέλεσμα θα είναι κομματάκια από «τριμμένο» κοτόπουλο. Όταν τα μακαρόνια είναι έτοιμα τα βάζετε σε μπολάκια με τρυπητή κουτάλα, προσθέτετε το κοτόπουλο, μέντα και χαλλούμι και ανακατεύετε καλά.