Πλένουμε τη μελιτζάνα και καθαρίζουμε τη φλούδα εναλλάξ. Κόβουμε σε κύβους και βάζουμε σε τρυπητό με αλάτι. Αφήνουμε για 20 λεπτά.

Ζεσταίνουμε το μισό ελαιόλαδο σε ένα μεγάλο τηγάνι. Στύβουμε καλά τη μελιτζάνα και προσθέτουμε στο τηγάνι. Σοτάρουμε σε δυνατή φωτιά για 7-8 λεπτά μέχρι να ροδίσει καλά και να μαλακώσει.

Βγάζουμε τις μελιτζάνες σε ένα πιάτο. Στο μεταξύ βράζουμε σε καλά αλατισμένο νερό τα μακαρόνια al dente.

Στο ίδιο τηγάνι που τηγανίσαμε μελιτζάνες, χαμηλώνουμε τη φωτιά και ρίχνουμε το υπόλοιπο ελαιόλαδο. Προσθέτουμε το σκόρδο και το μπούκοβο. Σοτάρουμε για 1 λεπτό, ίσα-ίσα να βγάλουν τα αρώματά τους (προσοχή να μην καεί το σκόρδο).

Ρίχνουμε τις μελιτζάνες πίσω στο τηγάνι.Προσθέτουμε στο τηγάνι και τα μακαρόνια και λίγο από το νερό που έβρασαν. Ανακατεύουμε για 2-3 λεπτά σε μέτρια φωτιά μέχρι να δημιουργηθεί μια ελαφριά, λαμπερή σάλτσα λαδιού.

Λιώνουμε τη φέτα με ένα πιρούνι και προσθέτουμε λίγο νερό από τα μακαρόνια. Ανακατεύουμε να λιώσει η φέτα και να δημιουργηθεί μια σάλτσα.

Σβήνουμε τη φωτιά και αποσύρουμε το τηγάνι από το μάτι. Ρίχνουμε τη σάλτσα φέτας και την παρμεζάνα και ανακατεύουμε καλά.

Προσθέτουμε ψιλοκομμένο μαϊντανό και σερβίρουμε με λίγη ακόμη παρμεζάνα.