Heat the oil in a large pan. Add the garlic and saute for 30 seconds. Add shrimps and saute until they are almost cooked, about 3 minutes. Add the feta cheese, the tomatoes, lemon juice, parsley and oregano and saute for another 3 minutes. Remove from the fire.
Meanwhile, cook the spaghetti in a large pot of boiling salted water. When ready, drain and transfer the pasta to a large bowl. Add the shrimp mixture and toss to coat.
Add salt (if needed, the feta is quite salty) and pepper and serve.