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