19a & 7d Never odd or even
26a & 6d Step on no pets
I know that you're looking for a palindrome, but it would be nice if you post the full clues, numbers of letters & any you've placed, so that people without the puzzle can more readily help - thanks! :-)