Here's a short alternative (44 characters):
f = Union@{#[[p = Ceiling[Length@#/2]]], #[[-p]]} & ;
Now apply your function
f@yourinputlist
So for these sample input lists:
evenlist = CharacterRange["a", "z"]
oddlist = CharacterRange["a", "y"]
(* {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z"} *)
(* {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y"} *)
you get the following results:
r@evenlistf@evenlist
r@oddlistf@oddlist
(* {m, n} *)
(* {m} *)