input[type=search] {
width: 36px;
/*height: 36px;*/
padding: 10px 0 2px 10px; // добавить эту строку и поиграться как хочется
backnd: red;
margin: 0 30px 0 40px;
transition: all .5s;
position: relative;
}
Если я правильно понял то, чего вы добиваетесь.