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

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

Σε ένα ταψί με σχάρα απλώνουμε αλουμινόχαρτο και λαδόκολλα. Αδειάζουμε μέσα στη λαδοκολλα όλα τα λαχανικά, προσθέτουμε τη ρίγανη, τοποθετούμε από πάνω το κοτόπουλο, και καλύπτουμε καλά με τη λαδόκολλα και το αλουμινόχαρτο. Ψήνουμε στον φούρνο 180° για 40-50 λεπτά. Αφαιρούμε το ταψί από τον φούρνο και βάζουμε τη ρύθμιση του φούρνου στο γκριλ στους 220°C. Ξεσκεπάζουμε το ταψί, προσθέτουμε τις ελιές, τη φέτα, και ψήνουμε για 15 λεπτά να πάρει το φαγητό ωραίο χρώμα.